def gcd(a,b):
    if(b==0):
        return  a
    return gcd(b,a%b)

def lcm(a,b):
    return  a*b/gcd(a,b)

print gcd(12,20)
print lcm(12,20)

